On some convexity properties of the Least Squares Method for pairwise comparisons matrices without the reciprocity condition
نویسندگان
چکیده
The relaxation of the reciprocity condition for pairwise comparisons is revisited from the optimization point of view. We show that some special but not extreme cases of the Least Squares Method are easy to solve as convex optimization problems after suitable nonlinear change of variables. We also give some other, less restrictive conditions under which the convexity of a modified problem can be assured, and the global optimal solution of the original problem found by using local search methods. Mathematical and psychological justifications for the relaxation of the reciprocity condition as well as numerical examples are provided.
منابع مشابه
A method for approximating pairwise comparison matrices by consistent matrices
In several methods of multiattribute decision making, pairwise comparison matrices are applied to derive implicit weights for a given set of decision alternatives. A class of the approaches is based on the approximation of the pairwise comparison matrix by a consistent matrix. In the paper this approximation problem is considered in the least-squares sense. In general, the problem is nonconvex ...
متن کاملA simplified implementation of the least squares solution for pairwise comparisons matrices
This is a follow up to ”Solution of the least squares method problem of pairwise comparisons matrix” by Bozóki published by this journal in 2008. Familiarity with this paper is essential and assumed. For lower inconsistency and decreased accuracy, our proposed solutions run in seconds instead of days. As such, they may be useful for researchers willing to use the least squares method (LSM) inst...
متن کاملGlobal least squares solution of matrix equation $sum_{j=1}^s A_jX_jB_j = E$
In this paper, an iterative method is proposed for solving matrix equation $sum_{j=1}^s A_jX_jB_j = E$. This method is based on the global least squares (GL-LSQR) method for solving the linear system of equations with the multiple right hand sides. For applying the GL-LSQR algorithm to solve the above matrix equation, a new linear operator, its adjoint and a new inner product are dened. It is p...
متن کاملA paired comparisons ranking and Swiss-system chess team tournaments
The paper reveals that the Weighted Logarithmic Least Squares Method used for deriving evaluations of alternatives from incomplete pairwise comparison matrices (iWLLSM) coincides with the recursive Buchholz ranking method applied in generalized tournaments, despite their different approach and calculation. We study it with respect to a set of new properties and present the strength of the metho...
متن کاملOn Inconsistency Indices and Inconsistency Axioms in Pairwise Comparisons
Pairwise comparisons are an important tool of modern (multiple criteria) decision making. Since human judgments are often inconsistent, many studies focused on the ways how to express and measure this inconsistency, and several inconsistency indices were proposed as an alternative to Saaty’s inconsistency index and inconsistency ratio for reciprocal pairwise comparisons matrices. This paper aim...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Global Optimization
دوره 54 شماره
صفحات -
تاریخ انتشار 2012